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[57] ABSTRACT 

Storage access requests are forwarded from plural in- 



put/output duumeb to shared main storage. An address 
word in each request designates the identity of the 
source channel (CHID) and "destmation" address (of a 
doubleword space in storage relative to which one, two 
or four "data" words shall be transferred). EOT tag 
signal provides demarcation of requests and also 
uniquely identifies ^'l-wide" input (Store) requests. 
Qoadword (QW) tag, presented with ''4-wide** requests, 
enables the storage access system to use a single address 
In die request to locate two ocmtiguous doubleword 
quces in storage. DaU tags (Dl, D2X presented on a 
selective basis enable the access system to sdectively 
steer (reorder the positions oO data wofds in an input 
request relative to word halves of the addressed space. 
Ccmsequently the data repositioning function associated 
with Read Backward operations does not require reor- 
dering of data words in the channel buffers (saving 
handling time and expense of "steering" circuits In the 
individual channels). In association with a "1-wide" 
input request a single data tag, D 1 or D2, is used to steer 
the single data word of the request Into either half of the 
addressed space on a selective basis. 
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providing intomediAte bufTeriog of rcciuests between 
REQUEST FORWARMNO SYSTEM each of the entry registen and itorage. The above-men- 
REFERENCES TO RELATED PATENTS AND delay time is related to the aggregate (worst 
^^PATENT APPri^ ^ required to empty all of the entry regUten 
fATBNTAI-FLICATIONS j into the In Buffer anay when Said entry registerB have 
U.S. Patent application Ser. No. 781,893 by R. S. been loaded atmultaneouily. 
C^wald et aL, filed Mar. 28, 19T7 entitled "Oiannel e.»,%«^ * ^« 
Bus Controller", contains a description of storage ac- SUMMARY OF THE INVENTION 
cess controls en^loyed in the subject request forward- Present data tag usage is considered unique and ad- 
tng systeoL 10 vantageous in an unusual sense inasmuch as it pennits 
US. Patent application Ser. No. 813,408, filed July 5, input/output channels and subject (channel group) 
1977, by M. Krygowski entitled "Oiannel Storage adapters to provide identical handling of data words 
Adapter^, filed sonultaneously herewith, contains a and storage addresses for both Read and Read Back- 
description of a storage adapter employed in the subject ward type input operations. It also permits ea^ adapts 
request forwarding system. I5 to defer its distinction of the type of operation (and the 

BACKGROUND OF THE INVENHON Sf^.ifl''^^ 

be presented) to a latest possible point m time u its 

1. Field of the Invention request forwarding sequence of operations. Consc- 
This invention relates to systems for transferring quently, the control of the request forwarding sequence 

storage access requests from plural input/output chan- 20 may be relatively simplified. It also off-loads the respon- 

nels to shared main storage. sibility for positionmg data, within the storage space 

2. Prior Art designated by the request address, to the access equip. 
Use of tag signals for data word demarcation, in a ment shared by all adapters; with consequent economies 

request forwarding system between input/output chan- of hardware usage and timing, 
nela and shared storage access equq)ment, is not origi- 25 Further novelty is contemplated in present treatment 
naL However the presently described use of data word of 4-wide (in general 2A'Wide) requests as two (in gen- 
demarcation tags to obtain reversible orientation in eral n) 2- wide requests and use of associated tag signals 
storage of pairs of data words — in association with (QW) to eliminate double (in general multiple) transmis- 
Read and Read Backward operations in associated sionsof address intelligence in the forwarding of 4-wide 
channels — is considered to be original and innovative. 30 (m general 2n-wide) requests. The storage access sys- 

Known request forwarding systems, as characterized tem uses a single expressly transmitted address to locate 
above, require express transfer of a storage address with two On general n) contiguous doublewoid spaces repre- 
each storage access request The present system offers senting the source or destination of the request data. In 
potential signaling speed advantage by activating a Jhe4:wide^e one space is located by use of the traS^ 
special (QW) tag line to designate implied addresses in a 35 Tbrred (expli ail address and the othtf cOrttlftUOUS space 
aeries of request transfers from one source relative to a ^ is located bv the use of an implicit address formed % 
aeries of contiguous data storage spaces. Upon receiving inversion of a low order xkt in the explicit address. 
a sio^e explicit address designating an initial location, Another novel aspect of the invention is in the use of 
and a series oftag activations on the implied address tag unilateral interlocking, as characterized above, to 
line, the storage access equipment develops a series of 40 achieve faster handling of request transfers, 
addresses for location of said contiguous spaces. The foregoing and other aspects, features, objectives 

Known request forwarding systems as characterized and advantages of the present invention may be more 
above employ bilateral (fully interlocked) control sig- fully appreciated and understood by considering the 
naling between channel adapters and shared storage following detailed description in conjunction with the 
access equipment Each adapter must present a signal 45 accompanying drawings and claims, 
soliciting access to said equipment and receive an ao- 

knowledgment signal from said equipment before it can DESCRIPTION OF THE DRAWINGS 

transfer the signals which represent a request The pres- FIG. 1 schematicaUy illustrates the system environ- 
ent system differs in the use of unilateral control signal- ment in which the subject request forwarding system is 
ing which is generally nx>re efiictent 30 intended to operate; 

In unilateral control signaling the shared equipment FIG. 2 schematically illustrates fust adapter (storage 
controls an enabling line relative to each ad^ter to adapter) and second adapter (channel bus controller) 
present an enabling signal which may be active continu- elements of the subject invention, and their request 
ously for long intervab of time. The state of each en- exchange interconnections; 

abling signal is dependent only on conditions of va- 5S FIGS. 3 and 4 indicate the format and cycle timing of 
cancy in a buffer queue which stores the requests en input request and output request transfers relative to 
route to storage. When the queue capacity allotted to interconnection lines shown in FIG. 2; 
each adapter is not completely occupied the enabling FIG. 5 schematically illustrates the bit format of a 
signal to that adapter b held active (or chaqged to ac- request address word constituting either the whole of 
tive if previously inactive). 60 an output (Fetch) request or part of an input request. 

When an adapter has a request to forward it may FIG. 5 also illustrates the format of data words which 
immediately begin to transfer request signals if the asao- accompany input requests; 

dated enabling line is active and if a predetermined FIG. 6 illustrates the location in storage of spaces 
delay time has elapsed since the oompleti<m of its last designated by the address word part of an mput request 
previous request transfer. The above-mentioned queue 65 and Dl and/or D2 tags accompanying such a request; 
comprises an entry register (CBAR) associated with FIGS. 7 and 8 illustrate conventional (prior art) use 
each adapter for receiving the request signals from the of storage in association respectively with Read and 
interface bus liiMS and a shared buffer amy (In Buffer) Read Backward channel operations; 
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FIG 9 iUustrates prior art request forwarding opera- ^Oaimd Bus Controller'*; the disclosure of which is 
tions in association with Read Backward opcratioiis in also incorporated hcrcm by this rrfciwice. 
prior art channels; In general it will be understood that host computer U 

FIGS 10 and 11 are flow diagrams illustrating re- initiates opwations of the individual channels such as 32 
spcctive operations of the first adapter (storage adapter) 5 via a (not shown) signalling link to the ported input- 
and second adapter (channel bus controller) elements of /output processor 30, Thereafter the channds 12 opor- 
the subject system in respect to the forwardmg of rc^ ate independently to link associated penpherals with 
qj^jg. mam storage system 10 via associated group mput/out- 

FIG U illustrates logic employed m the subject stor- put processing system 20. group adapter 19, gro^^> 
ase adapter to forward requests; 10 adapting interconnections 18.1 and the channel bos 

FIGS 13 and 14 illustrate logic in the channel bus controller (CBQ 16. In the process of commumMtion 
controUcr for carrying out the operations characteriied between channds and storage the channds furnish input 
in FIG. 11; and (storage) and output (retrievd) requests (con^nsmg 

FIG. 15 illustrates a particular aspect of the relative address intelligence designating locations of d^ rtor- 
timing of first and second adapter operations for ex- 15 age spaces) and the storage system 10 returns responses 
plain^g the unilateral control aspect of the subject (representing dthcr data retrieved in response to ou^ut 
invention. requests or status of processmg of mput requests). Re- 

quests and responses are queued in buffer storage arrays 
DETAILED DESCRIFnON resident in units 30. 19 and 16; and transferred between 

Introduction 20 units in an asynchronous incde. Transferred informa- 

A system embodying the subject mvention is illus- tion is parity checked m unit 16. . « . , . 

trated in FIGS. 1 and 2. Details of individual compo- The response to an input request typically mdudes 
nent blocks of the system, other than the storage information indicating whether the da^^ ^ 
adapter and channel bus controUer units, arc not rde- cdved in correct (parity-checked) form. Tte response 
vant to an undcretanding of the present invention. How- 25 to a fetch (output) request typicaUy includes data wrijidi 
ever a general description of the operation of the entire has been retrieved from a storage space designated by 
system is given heie to facilitate an understanding of the the request address. « • 

environment of operation of this invention. The request forwarding mtercoiiMCtoi lines lg>lare 

Shared main storage system 10 serves host computer associated with Group 1 systesa 30. Similar mt^*^- 
12 and a pluraUty of input/output group processing 30 nections 18.2 and 18.3 are associated respectivdy with 
systems indicated generally at 14. Storage facility 10 Group 2 system 22 and Group 3 system 
comprises a pluraUty of storage modules and storage The response busing interconnections IM comprise a 
access controls which control priority of access to the multidrop bus having drops or ports linked to Mapt(ff 
modules and selection of specific address locations units such as 19 in each of the system 2ft 22 and 24w 
(storage spaces) within modules. The system linking the 35 These interconnections include not-shown mdividiial 
storage system 10 and the input/output processing sys- "advance" lines linked to each adapter umt for directing 
tems 14 comprises a channel bus controller adapter unit each response to the appropriate umt 
indicated at 16. specific configurations of busing lines The present invention is coDOcraed V^^^^^JJ^^ 
indicated generally at 18 and channd group adapter the request forwarding interconoectioiis 18.1-183 and 
units, exemplified by the adapter SAl (Storage 40 associated parts of respective group adapter units (such 
Adapter) shown at 19. associated with individual ones as 19) and the shared CBC unit 
of the input/output group processing systems 14. Storage Adapter (General) 

The system contemplated in FIG. 1 comprises up to FIQ. 2 shows that adapter 19 (SAl) cpmpn8« * 
three input/output group processing systems 20. 22 and "data buffer-^ array 40 and associated controls 42. These 
24 each serving a respective group of up to six input- 43 component units are described in detafl m the ahoye- 
/output channds. The system serving Channel Group 1 referenced patent application by l^gowaki entitled 
is indicated at 20. the system serving Channel Group 2 "Oiannd Storage Adapter". Parts of these oomponrat 
is indicated at 22 and the system serving Channel Group units relevant to the forwarding of requests will be 
3 is indicated at 24. The systems 20. 22 and 24 are essen- described m the foHowmg discussion, 
tially identical in internal construction. Consequently 50 Channd Bus Controller (General) 
detailsofonly thc(Oroupl)systcm20wiUbeexplained FIG. 2 s hows that channd bus wntr^lCT 16i^Q 
here (and details of the other systems should be mferred comprises a separate cEwinerBM assembly register 
from this explanation). (hcrdmrfter CBAR) assodated with each group^^ 

System 20 comprises "first" (channd group) adapter adapter for receivmg request signab tranrferred over 
19 (also known as Storage Adapter SAl), input/output 55 lines m the associated interconnectKm (18.1« 18.2 or 
Dr<«essor 30 nOPl) and six input/output channels 18.3, HG. 1). The CBAR register 46 (CBAR l) assoa- 
diown ooUectivdy at 32. The six channds have six ated with SAl (adapter 19) is expressly iDustratod. 
respective I/O interfaces 34. which are connected via Other CBAR's (CBAR 2, ^ AR 3) m suggort^^^ 
I/Ocontrollers (not shown) to peripheral devices or via pUcity at 48 but not iUusuated cxphdtly. The C»C aBo 7 
channd-tochannd adapter units to peripheral comput- 60 comprises an "In Buffer^ array iUustated at 50 and 
ers (also not shown). assodated request queucmg controh M. A^jy » re- 

Adapter 19 and lOP 30 (also known as ^'director**) cdves and queues requests from aU of the CBAR regis- 
are dScribcd in the above-referenced patent application ters. S^ic register spaceswithin array 50 arc "pw- 
entiUcd '-Channd Storage Adapter'^ by M. Krygowski; mancntiy- dedidated to traffic of respecUvc CBAA 8.|l 
the disclosure of said application being mcorporated 65 Transfers into array 50 are subject to a predetermined \ 
herein by this reference. The channd bus controUer 16 priority order (traffic in register CBAR 1 takes prec^ \ 
is described in the above-referenced co-pending patent dence over traffic in CBAR 2 which m torn takes proc^ 
application. Ser. No. 781.895 by Capowski et d entitled dence over traffic in CBAR 3). In Buffer array 50 for- J 
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wards requests to storage system 10, when that system 
is available, subject to the same order of prioiity. 
CBAR outputs are parity checked by asw^dated paiity 
check circuits such as circuit €6.1, 

Request Forwarding Interface 

Interconnections 18.1, shown in FIO. 2, comprise a 
4Mine bus S3 drsignatfri *lsi Bus** and six controllines. 
Bus 53 is used to transfer address word and data word 
intelligence of requests in word signal units of 41 bits. 



tive request The control information Indodct: 3 bits 
termed CHID (channel identity) which dfsignatf the 
request source (channel or internal lOP process), bit S 
5<»d gtiating the request type (Store/Fetch); bit B distin- 
goishing directionality (backwaid/oot backward) of 
mput requests (associated with Read Backward and 
Read operations in source channels^ bits Wl, W2 desig- 
nating the data width of the request (1, 2 or 4 data 
words to be fetched or stored^ and bit AO used in asso- 



Enable control line 54 is activated (raised) by the 10 ciation with Uwide input requests. Bit AO, referred to as 



request forwarding controls 52 of the CBC, to enable 
adapter 19 (hereafter SAl) to forward a request to the 
CBC when it has a request to send. Line 54 is held 
active to provide **umlaterally interlocked" control of 
SAl, when a vacancy exists within the buffer capacity 
of either CBAR 1 or array 50 (withm the portion of that 
array devoted to Group 1 requests). 

The other five control lines of interconnections 18.1 
— lines 56^58,60, aand64--are controlled by con- 



"bit 29" in the above-referenced application by Kry- 
gowski entitled "Channel Storage Ad^no^', is an ad- 
dress bit which is not forwarded to the CBC It is used 
by adapter 19 in selecting a data tag, Dl or D2, for 
15 presentation to the CBC in association with the data 
intelligeoce of reflective 1-wide input request 

When enable line 54 is active a request queued in 
adapter 19 may be transferred over interconnections 
18.1. The transfer takes a variable number of cycles 70 



trols 42 of SAl. These other lines comprise address tag 20 (FIOS. 3, 4); the number being a function of the request 



line (ADR) 56, two data tag lines 58 (Dl) and tiO (D2X 
quadword tag line 62 (QW) and end of transmission tag 
line 64 (EOT). Address tag ADR is activated to indicate 
the presence of request address word signals on In Bus 
53. The data tags, Dl and D2, are activated selectively 25 
to indicate the presence' of input data word signals on In 
Bus 53 and to designate destinations of associated data 
words relative to pairs of word storage spaces desig- 
nated by an associated address word OW tag line 62 is 



type and width. As indicated previously tag ADR is 
raised by controls 42 when address intelligence of any 
request is transferred on In Bus 53. Data tag Dl or D2 
is raised selectively by controls 42 when data intelli- 
gence of any input request is transferred on bus 53. py 
J ag is raiir d hy rf*"*">t« 42 to iirdicn*^f "acctp^ 
of a 4-wide request transfer. It enables the CBC to d< ^^ 
velop an implicit address by invemng a bit m the^g adic- i • ^ 
i Qy"gM3&red address. , hDT'Ug is raised tomdicate ) ^ \/ 



lalC* \ 



activated to represent implicit addresstHnSfcCiM Jtssoct^ 30 demarcation of requests and of "halves" of 4-wide re- ^ 



^-.-ati OT-^wtth'ti^fcrarof 4-wide requCTts TEOT is acti- 
vated to demarcate 1-wide and 2-wide requests, and 
halves of 4-wide requests. 

In Bus 53 is operated cyclically to transfer address 
and data word units of request intelligence in the bit 55 
parallel form shown in FIO. 5. The timing and cycle 
formats of transfer sequences associated with Fetch and 
Store requests are indicated in FIGS. 3 and 4. 
FIOS. 3 and 4 indicate the typical cycle time 70 of 



quests. EOT in conjunction with Dl or D2 is also used 
to specifically distkguish 1-wtde Store requests, and 
enables the CBC to void, and sustain parity in, data 
transfer paths between the individual CBAR's and amy 
50. 

Received tags ADR, Dl and D2 are used by the CBC 
to steer address and data intelligence portk»is of re- 
quests from the In Bus 50 into q)ectfic associated sec- 
tions of CBAR 46 (FIO. 2). QW tag is used by the CBC 



request transfer signaling operations, which also repre- 40 to "imply** the second address of each 4-wide request 



sents the time of an operating cycle of lOP system 30 
and SAl. An internal operating cycle of CBC unit 16 
suggested at 72 has a duration approximately half that of 
the indicated cycle 70. Tlie durations of cycles 70 and 
72 are approximately 120 and 60 nanoseconds respec- 45 
tively. ConsequenUy the CBC is capable of executing 
two cycles of internal operation for each cycle of poten- 
tial fffgn^llmg action on interconnections 18.1. 

CBAR registers such as 46 (FIO. 2) are not reset after 
their contents are transferred to array 50. Associated 50 
with each CBAR is a full/not full latch, shown and 
discussed later in this description On reference to FIO. 
14X which is set to fiiil (to indicate occupancy) when 
EOT tag is received and not full (to indicate vacancy) 
when request information is passed from the CBAR to 55 
In Buffer array 50. 
Request Forwarding Operation (Oeneral) 
Requests are handled as follows. Request information 
— originated by any cbaimel 32 (FIO. 1) or by lOP 
system 30 (relative to an initraai computing process 60 
being executed by that system) — is paaed on to SAl 
and queued in data buffer 40 and controls 42. Address 
and data intelligence of the request is passed to buffer 40 
(FIO. 2) via busing lines shown at 80 (FIO. 2). Control 
information associated with the request is passed, via 65 
lines 82 (FIO. 2X to a control sequence buffer included 
in the "In Bus controls** 42 (FIO. 2). The control infor- 
mation is thereby queued in association with the respeo- 



The implication is eg ^cd hy w^wrinff > ir^y^ n^r 
^^Mre^ytnt m tn e explBt add r gs intelllgenoe (r etained 
k^ ^AR 46X 'wt iCTThe mtelligenoe of the sSPond^ 
quest-is-tnasf^ared-to-array 90. ^ 

EOT tag is used by the CBC as a demaxcatian func- 
tion and as an indicator of certain request types requir- 
ing prearranged nullification action. In demarcation 
usage a "CBAR fuO" indication is set when EOT is 
received. This makes the contents of register 46 eligible, 
subject to group priority considerations, for transfer to 
buffer array 50. In request indication ua^ EOT in 
coivjunction with Dl or D2 and a previous ADR desig- 
nates a 1-wide Store request and is used by the CBC to 
set up the transfer of O's (nuU intelligence) with "cor- 
rect** parity into an "^uaed** one of two data word 
transfer patiis between CBAR 46 and array 50. 

When storage 10 is accessible requests are passed 
from array 50 to storage, subject to group priority con- 
siderationff- 
Format of Request Signals 

The fortnat of request signals handled over intercon- 
nections 18.1 is indicated in FIO. 5. Each request com- 
prises a request address word having the form indicated 
generally at 102. Each input request oomprnes one or 
more d^ words each having the format in d i ca t ed gen- 
erBUyatl04. 

Each request address word comprises a 21-bit address 
field 105 which designates the location 106 (FIG. 6) of 
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a doablewoid storage space in main storage 10 (FIG. 1). two 2-wide requests from one source. The address intel- 

In addition* each address word comprises a 4-bit field Hgence furnished in cyde UO is used twice by the CBC 

(SP) used for stor^ protection, a 4-bit fidd (CHID) but with a low order bit inverted on the second usage, 

serving to indicate the identity of the request source^ a The two cycles following cycle 122 arc idle. Observe 

1-bit field S serving to indicate the request type (as 5 that Dl and D2 tags are no used during forwarding of 

"Store" if S = 1 or "Fetch" if S = 0), a 1-bit field FA Fetch requests. 

serving to indicate whether a predetermined address Referring to FIG. 4 input (Store) requests have three 
translation is required (the ^lecifics of such translation possible widths; singleword (l-wide)» doubleword (2- 
being non-relevant to the present inventionX a bit F wide) and quadword (4-widc). Store requests are trans- 
indicating parity of bits S and FA, and a field of five 10 ferred during cycles 70 identical in timing to the cycles 
"spare" bits (to allow for expansion). In addition to the utilized for transfer of Fetch requests. Enable line 54 
foregoing 36 "intelligence" bits the request address (FIG. 2) must be in enabling (active) condition for any 
word comprises five non-shown parity bits which are Store request to be forwarded 
used by the CBC for checking portions of the 36-bit In the present embodiment transfer of a 1-widc Store 
word "expression" formed by the twenty-one address 15 request, indicated at 140» occupies three consecutive 
bits, SP. CHID, S, and FA, P and the four spare bits. A cycles. Transfer of a 2-wide Store request, indicated at 
parallel signal representation of this "expression" is 142, occupies four consecutive cycles. Transfer of a 
transferred together with the five parity bit signals, as a 4.wide Store request, indicated at 144^ occupies seven 
41-bit "word expression" over the 41-line In Bus 53 consecutive cycles. 

(FIG. 2). 20 In a 1-wide Store transfer the first cycle 150 is used to 

The data word 104 used in input requests comprises a transfer address intelligence over In Bus S3 (FIG. 2) 

41 -bit expression consisting of thirty-six intelligence bits coincident with presentation of (address) tag ADR on 

and five not-shown parity bits. The intelligence bits address tag line 56 (FIG. 2). In the second cycle 152 

comprise four 8-bit data bytes and a field of four mark data intelligence is transferred over the In Bus while 

bits. Each mark bit is associated with a different respcc- 23 EOT tag and one of the two data tags, Dl or D2, arc 

tive one of the four data bytes. The mark bits are used presented on respective tag lines. Dl tag b presented if 

by storage system 10 to determine which of the associ- bit AO mentioned above has 0 value and D2 tag is pres- 

ated dau bytes are to be stored contiguously within the ented if bit AO has 1 value. The EOT tag presented in 

space designated by the address intelligence of the ad- cycle 152 serves both as a demarcation fimctkm and in 

dress word expression. 30 conjunction with Dl or D2 (and ADR in the pfeceding 

Interface Signal Timing cycle) to indicate that a 1-wide Store request is being 

Timing of Fetch request transfers from adapter 19 to transferred. This is used by Che CBC on an "early"* 

CBC 16 is indicated in FIG. 3. Cycles of signaling oper- (lookahead) basis to carry out votdmg actions relative 
ation 70 coincide with cycles of internal operation of to one of two data word transfer paths between CBAR 

adapter 19 and lOP system 30. Half cycles of tntercon- 3S 1 (FIG. 2) and array 50 and parity sustaining actioiis 

nection signaling operation, indicated at 72, coincide relative to parity chedc circuits 46bl(FIO. 2) coupled to 
with full cycles of internal operation of CBC 16 and of said paths. 

access controls associated with system 10. In this embodiment transfer of a 2-wide Store request 

In the presently described embodiment requests may 142 occupies four consecutive cycles. In the first cyde 

be transferred to the CBC from any SA only when the 40 156 address Intdltgence is transferred on in Bus 53 

associated Enable line 54 is active as suggested at 110 (FIG. 2) while ADR tag is presented on tag line 56 

and one "idle" cycle has elapsed since a previous EOT. (FIG. 2). In the next two cycles, 158 and 160, two data 

Enable line 54 (FIG. 2) is active whenever either the words are transferred on In Bus 53 in the order of recep- 

associated CBAR register (register 46» FIG. 2) or the tion of such words by the source channel. In these cy- 

assodated queueing space within In Buffer array 50 45 cles daU tags Dl and D2 are presented in a selective 
(FIG. 2) contains a vacancy relative to request traffic of order (D2 first if directionality bit B « l.DlfirstifB 

the associated SA. ^ 0). In cycle 160 EOT tag is presented as a demarca- 

In a doubleword (2-wide) Fetch transfer 112 request tion function. The cycle foUowmg cyde 160 is idle, 

intelligence transferred on the In Bus consists only of an The transfer of a 4-wide Store request indicated at 

address word expression such as 102 (FIG. 5). This SO 144 (FIG. 4) occupies seven consecutive cydes. The 

word is presented on In Bus 53 while ADR and EOT first cycle 170 is utilized to send the "explidt'^ addrw s 

tags are presented coincidentally on respective lines 56 iSaii'of the r equest together with itPk tag, me nCT t 

and 64 (FIG. 2). Transmission of sudi requests in the tWoijijCT j lT2 and 174 are btjUMd" to torward two 

present embodiment occupies three consecutive cycles; WOfd S of dSSlntd ligence in the order of channel reog p" 

an active cycle 114 in which the address word expres- 33 t ^S'^IPfai^ewMso cigtel.fl|»]^s§■aj ^ m a gfe- 

sion and the ADR and EOT tags are presented; and two tive sequence (D2 first if B = 1, Dl rust if B = 0). EOT 

idle cycles 115 during which no signaling takes place. is presented in cycle 174 as demarcation of '"half** of the 

The intelligence of a quadword Fetch request 118 transfer. The next (fourth) cycle is idle and is used by 

(FIG. 3) similarly comprises only one address word. the adapter to test Enable line 54 (PIG. 2) for permis- 

However, the transfer of the request occupies five con- 60 sion to transmit on subsequent cycles. The next two 

secutive cycles in the present embodiment. In the first cycles 176 and 178 are used to send two more data 

cycle 120 the address word is send coincident with words from the same source (e.g., cfaannd) while asso- 

ADR and EOT tags. The next cycle 121 is idle. In the dated data tags are presented in the same sequence as in 

next (third) cycle 122, QW and EOT tags are presented, cycles 172 and 174. EOT tag is presented in cyde 178. 

as suggested at 124 (observe that these tags are sent 63 QW tag may be sent dther in cycle 176 or cycle 178 

without any intelltgaice passing over the In Bus). As (not both) as suggested at 180. In a mode analogous to 
explamed previously the QW tag is utilized by the CBC handling of 4-wide Fetch the QW tag is used by the 
to provide impUdt handhng of each 4-wide request as CBC to provide implidt handling of each 4-wide Store 
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request as two 2-wtde Store requests (from one source) In initial state Sbl, shown at 200 in FIG. 10, action is 
directed to two contiguous donbkword spaces in stor- caken to prepare the adapter for the forward handlin g of 
age. a next request Transfer to the next state Stt2 is oondi- 

FIG. 15 illustrates a 'Voist case" situation of request tioned on Request Ready status 202. Request Ready 
transfo' traffic in which requests are coinddentaDy 3 condition is established by lOP 30 (FIG. 2) when a 
being forwarded by SAl, SA2 and SA3; with respective request is enqueued in adapter 10, and terminated when 
EOT tags being presented simultaneously. Th» means state Sb2 is reached if only one request is currently 
that CBAR 1, CBAR 2 and CBAR 3 (FIG. 2) are simul- enqueued. 

taneously set to "full". Assuming that In Buffer 50 con- In state Sb2 actions indicated at 204 (FIG. 10) are 
tains vacant spaces relative to each CBAR the three "> invoked The address word portion of the request b 
CBAR'9 would empty into buffer 50 in three consecu- fetched from buffer array 40 and buffer elements withm 
tive CBC cycles corresponding to U cycles of request controls 42 (FIG. 2) in prep^n for transfer^ihse- 
transfer signaling as indicated in the three lowest lines in <incnUy to the CBC. If hnc 54 is active (test 206) the 
FIG. 15. By having each SA allow one idle cycle to sequencer advances . 
elapseaftcritsresp^veEOTbeforeitresumesrequest The action taken in stale Sb3, 208 or 210 "S «)ndi- 
sigiwUng (as suggested m the upper three lines of this ^o^l o° type ^e state of bit Sfur- 

fi^nSlAe respSve CBAR renters could be "contin- IZ,^?^ ^^^^ ^J2^' ^fo °°n?^ 1i 

uously" accede as shown (and therefore the respec- ^^T^'^-^^^'^l^ f I. request (S = 0) and 
tive "enable- control Imes could be held continuously ^ «^^°".^*^J^?^ ^^"^i^^ ^"'Z'^n^u ^ ^' * 
;r ♦k- •^♦k t.i,ffi»«. «n tfs mn 4 20 Action 208 gates the address word part of the request 

active If the path Iran buffer 50 to system. mFIG. 2. (joi, FIG 5)tothe CBC(via In BussThG 2)fo?one 
snouia DC ciear;. transfer ADR and EOT tag signals to 

5torage dpace usage the CBC at the same time (via ADR tag and EOT tag 

nOS 7 and 8 dlustrate usage of stor^ 210^fers the aJu 

respect to mpul requests associate respectively with ^^^^ / ^^j^ ^ 

KtBdw^ Raid Backwaid opoauons of source dian- ,^ ^ ^^^^^^ 

nek. These illustrations apply boA to pnor art systems that cycle for trkiwfer in the next cycle 

and to the present system. FIG. 7 shows that m Read ^ ^ extracting it 

opefatiQnssuccasiyestonigeaccessaarei^^ ^ ^ ^PIG holding it in a 

mput data words m stotagc at address locations ar- 3^ ^j^^j y^,^ ^ 

ranged m an "ascending'' ariAmctw progression. FIG. ^hen the request is a Fetch the sequence branches at 
Sshowsthat m Read Backward opmnon^ta IS stored ^ either to state Sbl or to state Sb2. via branch 

in address locations arranged m a de scending progress ^ 212. If no additional transfer is required (uc, if the 
sion; whereby the first data word received by the chan- ^^^^^ ^ j-widc or if the forwarding process of a 4. 
nel is positioned in the -first" (highest address) word 35 transfer b conchiding, as in cycle 122, FIG 3) the 
space of an allotted storage area of plural contiguous sequencer returns to initial state Sbl. If additional ac- 
word spaces and the last data word received by the tion is required (sending of QW tag for a 4-wide re- 
channel is pUaxd in a 'Tast" Oowest address) ^Moe of q^est) the sequencer repeats stotcs Sb2 and Sb3 to per- 
that area. Consequently when the record is scanned out action 214. In this repetition of states Sb2 and Sb3, 

of storage in the "ordinary" ascending progression of 40 Sb2 invokes an idling C*no operation") cycle, corre- 
addresses the data words (and bytes) will be retrieved in ^Kmding to cycle 121 (FIG. 3) and Sb3 invokes the 
reverse order (relative to the order of reception by the action of transferring the QW and EOT tags on respec- 
channel). tive tag lines 62 and 64 (FIG. 2) corresponding to cycle 

FIG. 9 is used to illustrate a complication that this 122 (FIG. 3). The sequencer ttei returns to initial sute 
poses rdative to handlmg of 4-wide input requests. In 45 sbl. 

the transfer handling of 4Twide input requests associated if the request being transferred is a Store the 8e> 
with Read Backward operations in the channels each quencer branches at Sb3 via "1-wide" branch test 220 
pair of data words received (assembled) by a channel (pjo. 10) cither to slate Sb4 (associated with 1-wide 
must be reversely oriented m position relative to a dou- request maniffffH by "on" condition of width bit Wl, 
bleword space hi storage (106» FIG. ^ SO fUmiahedviabns82,FIG.2)ortostateSblInstateSb4 

In the present system the need for the channels to operation 222 (FIG. 10) is performed. In state Sb5 oper- 
provide such orientation is avoided by the use of data aticm 224 b porformed. 

tags (PU D2) relative to data words presented in the Operation 222 transfers a data word (prepared by 
"natural" sequence of reception by the channel Shared operation 210 in the preceding cycle) to the CBC with 
storage access drcuita in the CBC respond to the data $5 EOT t^g and with one of the data tags Dl or D2. Th 
tags and thereby reversely position the words of each choiceof which data tag is presented is made as a func- 
pair of data words associated with a Read Backward tion of the state of bit AO (see PIGS. 2» 4 and 6). This 
sequence in the space 106 allotted to said pair. choice detemunes whether the associated data word 

Operation of Storage Adapter will be stored eventuaDy in the 0 or 1 word space, 106.1 

Operaticmofa group adapter such 88 SAl (FIG. 2), in 60 or 106.2 (FIG. ^ withm the doubleword space 106 
respect to the forwarding of requests, is iDiistrated in designated by the request address (the address trans- 
FIG. 10. Associated control logic is shown in FIG. 12. ferred in operation 210). Operation 222 completes the 
Such operations and logic are also described m the handlhig {i the 1-wide request and the sequencer re> 
above-referenced patent application by fCrygowski enti- turns to intial state Sbl. 

tied "Channel Storage Adapter". The controls 42 (FIG. 6S In operation 224 associated with state Sb5 (Le., with 
2) comprise an S-state sequencer, described in said Kry- handling of a 2-wide or 4-wade mput request) the data 
gowski application; said sequencer having eight distinct word prepared by operatkm 210 in the preceding cycle 
sequence control states Sbl, Sb2 . . . , S^. is sent to the CBC with a data tag, either Dl or D2. The 
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choke of Dl or D2 is made as a function of directional- partially conditioiis branches 212 and 226 (FIO. 10). 

ity bit B(FIO. 2) and detenninea whether this first data Sbl (operation 200) also prepares AND circuit 304 

word win be stored in the left or lig^ half. 106.1 or (FIO. 12) which, in response to "request ready" (con- 

106.2. of the doubleword space 106 designated by the troOed by I/O processor 30» FIO. 2X activates line 306. 

request address. Operation 224 also includes prepara- 5 (FIO. 12). Activation of line 306 pormlts the sequence 

tton ofanother (second) daU word which is to be sent in to stq> to its ne&t state Sbl invoking opention 204 

the next cycle. If operation 224 is being performed (FIO. 10). 

relative to a "second** transfer transfer of a second State Sb2 prepares AND drcuita 308 and 310 (FIO. 
pair of data words of a 4-wide input request; see FIO. 12). AND circuit 308 controls operation 204 relative to 
4X its action includes presentation of QW tag on the 10 this state. AND 310 controls advance ment to st ate Sb3. 
CBC If second transfer latch 302 is not set (2nd I'FR) — ix^ 
From state SbS the sequence branches at 226 either to if the preceding state was Sbl ^ AND 308 produces 
state Sb6 or state Sb8. If no additional transfer b re- output "prepare address word**. This output causes the 
quired (i.e^ if bit W2 = 1 signifying a 2-wtde request or intelligence including the "explidt** address part of the 
if "second transfer** condition is set signifying that the 15 request to be extracted from data buffer array 40 and 
transfer handling of a second pair of data words of a controls 42 (FIG. 2) in preparation for transmission of 
4-wide Store request is in process) the sequence said intelligence in the next cycle of operation. If, how- 
branches to Sb8 in which concluding operation 228 is ever, second transfer latch 302 is in set condition when 
performed before the sequence returns to initial state Sb2 b effective (which will be the case if Sb2 is reached 
Sbl. In operation 228 the data word prepared by opera- 20 from state Sb3 via branch 212, FIO. 10) then no action 
tion 224 is forwarded to the CBC with EOT tag and a will take place during the cycle of operation associated 
daU tag, either Dl or D2. Choice of Dl or D2 is depen- with Sb2, 

dent on the state of directionality bit B (if B = 0, D2 is AND circuit 310 (FIG. 12) responds to Sb2 and en- 
sent; if B ^ 1, Dl is sent). Consequentiy when B = 1 abling condition on the associated "group enable** line 
(signifying backward directionality) the pair of data 25 54 (FIO. 2) to stimulate line 312. This allows the se- 
words transferred consecutively by operations 224 and quence to step to its next state Sb3. In this state one of 
228 are accompanied respectively by D2 and Dl tags the operations 208 or 210 (FIO. 10) is carried out If the 
(in that order) and will be stored respectively in word request is a Fetch type request (S s= 0; denoted also by 
sub-spaces 106.2 and 106.1 of the doubleword space 106 5) AND circuits 314 and 316 wil be prepared. These 
(FIO. 6) designated by the address. 30 circuits respond to respective complementary phase 

If the sequence branches at 226 to Sb6 (i.e., if addi- outputs of 2nd Transfer latch 302, when Sb3 is effective, 

tional handling is required; meaning that the request is a to produce signals which control transfer of address 

4-wide request and the transfer process relative to the information and QW and EOT tags. AND 314 is also 

first two of the four data words is incomplete) operation used to determine if an additional transfer is required 

230 is performed. In operation 230 the data word pre- 33 (branch 212, FIO. 10). On the other hand if the request 

pared during operation 224 is transferred to the CBC currently being processed is a Store type request (S = 

with data tag D2 or Dl. If Dl was presented in opera- 1) AND circuits 318 and 320 will be prepared, by com- 

tion 224, D2 is presented in operation 230 and vice plementary phase inputs associated with width bit Wl 

versa. (FIO. 2), and operate to distinguish whether the trans- 

Fiom state Sb6 the sequence automatically advances 40 fer is 1-wide or wider (branch 220, FIO. 10. 

to state Sb7. In this state idling action 232 u performed AND circuit 314 (FIO. 12) lesponds spectflcally to S 

for at least one cycle after which "enable** branch 234 (Fetch), Sb3 and reset condition of second transfer latch 

permits the sequence to return to state SbS. Enable 302. AND drcoit 316 responds specifically to S, Sb3 

branch 234 is conditioned on the state of line 54 (FIO. 2) and set condition of latch 302. Operation of AND 314 

controlled by the CBC. If Enable line is up the se- 45 prepares AND circuits 324 and 326. Operation of AND 

quencer advances to state SbS. If it is not up the se* 314 also gates the address word and ADR and EOT 

quenoer remains in state Sb7. tags to the CBC (via the In Bus and nspccdvt tag lines) 

In the second iteration of state SbS and the associated as suggested at 328 (PIG. 12). 

operation 224 (Le., in which the third offour data words AND 324 responds to "off* phase W3 of width bit 

of a 4-wide Store request is transferred to the CBQ 50 W2 (which signifies a width offour when the request is 

quadword tag QW may be presented to the CBC In the a Fetch) to transfer delayed set stimulation to 2nd 

second passage throu^ branch 226 the sequence invari- Transfer latch 302 via a not-aho wn delay and OR circuit 

ably branches to state SbS (this being the second trans- 330 (at the bottom of FIO. 12). Operation of AND 324 

fer part of the 4-wide transfer). In SbS operation 228 is also permits the sequence state to step to state Sb2. 

performed, completing the 4-wide transfer, and the 55 AND 326 re^nds to "one** phase of W2 (indicating 

sequence returns to SbL 2-wide when the request is a Fetch. Operation of AND 

The storage adapter 19 is shown in FIGS. 7-11, 14^ 15 326 causes the sequencer to return to initial state Sbl as 

of the above-referenced patent applicaticm by Krygow- suggested at 336. 

ski entided "Channel Storage Adapter". The sequencer Response of AND circuit 316 (associated with han- 

and associated logic for evoking the operations indi- 60 tiling of a 4-wide Fetch request) gtitwuVtCT line 338. 

cated in FIO. 10 in the present application are shown in This ca u ses EOT and QW tags to be sent to the CBC via 

FIG. 15 of the said Krygowski application. Salient fea- the QW and EOT tag lines (see operation 214^ FIG. 10. 

tures of said logic are indicated in FIO. 12 in the present and cycle 122, FIG. 3) and also causes the sequencer to 

application. return to its initial state Sbl. 

Line 300 (top of FIG. 12) connects to reset input of 65 Response of AND circuit 318 (to Sb3 coincident with 

"2nd Trantfer" latch 302 (shown at the bottom of FIO. Wl and S. associated with handling of a i-wide Store 

12). Line 300 is activated by operation 200 (FIO. 10) type request ) stimulates Ime 340. This causes retrieval 

associated with state Sbl. Set condition of latch 202 of a data word from data buffer 40 (FIO. 2) in prepara- 
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turn for its transmission in the following cyde and also states of bit B and cause data to be presented to the CBC 
stimolates the sequencer to step from state Sb3 to state with either D2 or Dl tag respectively and with EOT 
Sb4 (associated with operation til, FIQ. 10). tag. AND drcdt 574 responds to off state of width bit 

Response ofANDdrcuit 320 (to a>3conxcidentwiA W2 (signifying handling of a 4-wide Store request) to 
WI and S indicating a Store request having width 3 forward QW tag to the CBC State SbO b followed by 
greater than one) activates line 342. This invokes prepa- state Sbl 

ration of the data word which is to be sent hi the next Request Reception and Queueing Operation hi the 
cyde (see operation 2iq» FIG. 10) and steps the se- C3C 

quencer state from Sb3 to SbS. Request reception and queuemg hi the CBC is illos- 

State Sb4, associated exdusivdy with handlmg of a 10 trsted m flow di^^grammatic form m FIO. It Assod- 
1-wide Store type request (refer to Ime 34% FIO. U and ated logic is indicated m FIGS. 13 and 14. F^ details of 
operetkm 222, FIG. 10) prepares AND circuits 344 and the operation and construction of the CBC are provided 
34d. AND circuit 344 responds to **ofr state of bhAa in the above cross-referenced patent ^plication by 
AND circuit 346 responds to "on" state of bit Aa Re- C^wald et al entitled ""Channd Bus ControUer**. De- 
caU that bit AO is furnished by a channd 32 (FIG. 1) or 15 tails salient to the present mvention are shown m FIGS. 
lOP (FIG. 2) and effectivdy designates one of the sub- 11, 13, and 14 of this application, 
spaces 1061. or 1062 (FIG. 6). Response of dther dr- FIG. 11 shows that reception of ADR and data tag 
cuit 344 or 346 causes the data woid prepared by the from any group adapter SAX (X = 1, 2 or 3) invokes 
operation asso d a t ed with response of AND 318 to be operation 401 Address and data word parts of an asso- 
transferred (gated) to the CBC with EOT tag. Refuse 20 dated request (arrivmg on the Group X In Bus) are 
of drcuit 344 also causes Dl tag to be presented to the steered thereby into respective 41-bit sections of associ- 
CBC whereas respcmse of dreuit 346 causes D2 tag to ated X-CBAR 403 (FIG. 13). X-CBAR 403 consists of 
be presented (see operation 222, FIG. 10). Operation of three 41-bit sections 404, 406 and 408 (FIG. 13). Section 
dther circmt 344 or 346 causes the sequen c e r to step 404 is used exdusivdy to recdve address intelligence 
from state Sb4 to Sbl. 29 accompanied by ADR tag. Section 406 (dl) recdves 

State Sb$ prepares AND circuits 350, 3S2, 354, 355 only data intelligence accompanied by Dl tag. Section 
and 356 which operate as follows. AND drcuit 350 408 (d2) recdves only data intelligence accompanied by 
responds to off state B of bh B. signifying not backward D2 tag. 

directiOTaKty, to cause a data word previously prepared Group X In Bus 410 (FIG. 13) extending from the 
w state Sb3 to be sent to the CBC widi Dl tag and to 30 storage adapter connects, through switches indicated 
cause preparation of another data word for the next schematically at 412 (FIG. 13X to continuation bus path 
cyde of transfer (cycle 174 or 178i FIG. 4). AND dr- 414 (FIG. 13). Continuatton path 414 Unks switchably 
cuit 352 re^ttds to "on** state of B (signifying Read to X-CBAR sections 404» 406 and 408 via respective 
Badcward operation m the origm channd) causmg data switches hidicated at 416, 418 and 420 (FIG. 13). 
to be sent to the CBC with D2 tag and preparation of 33 Switches 412 (FIG. 13) may be implemented as hiter- 
the data word to be sent in jthe next cycle. nd logicd dements of the storage adapter ft md atfd 

State Sb5 and "on** stale of W2 (signifymg a 2-wide whh Group X. Switdics 412 are operated during states 
Store request requiring no additiond handling) activate Sb3, Sb4, SbS, Sb6 and SbS of the control sequencer 
AND drcuh 354 which conditions the sequencer to associated with controls 42, FIG. 2, and provide signd* 
step from state Sb5 to state SbO. Sb5 and set state of 40 iog "contmdty** to path 414 whenever address or data 
**2nd Transfer** ktch 302 (signifymg a 4-wide Store information is required to be passed to the X-CBAR. 
request in the find stages of handlmg) activate AND X- ADR tag si^ials originate on Une 422 and connect 
drcdt 355 which causes QW tag to be presented to the via gate 424 to line 426 (FIG. 13). Gate 424 which may 
CBC, with the data transferred by the operation of be an intemd logic dement of the f^ntfd group 
AND 350 or 352, and steps the sequencer to Sb8. Sb5, 43 adapter is operated when the wffi? datfil control se- 
reset state of latch 302 and '*otr state of W2 (signifymg quencer of said adapter is m state Sb3. line 426 controls 
"early** handlmg of a 4-wide Store request) activate the connective states of switches 416. Consequently 
AND circmt 356 causmg the sequence r to advance to when address mfonnadon is presented on Group X In 
state Sb6. AND cirouits 362 and 364 respond respec- Bus 410 switches 412» 424 and 416 will operate to pro- 
tivdy to "ofT* and W states of directionality bit B, SO vide signalmg contmwty from bus 410 to the input of 
coincident with Sb6. Operation of either circuit causes section 404 of X-CBAR 403. 
previously prepared data to be transferred to the CBC Dl tag signals originated by the respective group 
(whhD2tagif AND 362 is operated and Dl if AND storage adapter pass via Imes 430 and 432 to exert con- 
364 is operated). Response of dther drcuit 362 or 364 trd over switches 4ia Lines 430 and 432 are connec- 
causes ddayed setting of latch 302 and causes the se- 35 tivdy linked by gate 434 faiternd to said adapter which 
quencer to step to state Sb7. is operated selectivdydurhig the transfer of data on In 

State Sb7 assodated with idling operatkm 232 (FIG. Bus 410 (refer to operatiotts 222i 224^ 228 and 230 hi 
10) provides preparation of AND drcdt 366 after one FIG. 10). Consequently when Dl tag b transferred 
cycle of delay (not shown). AND 366 responds to "on** through gate 434 y fwH atfd data on In Bus 410 wOl be 
state of the associated group enable si^id (from the 60 oonnectivdy passed through switches 411 mto section 
CBC) to cause the sequencer to return to state Sb5. In 406 of X-CBAR 403. 

this tteratioo of state SbS one of the AND drcdu 350 Switches 420 are operated when D2 tag appears on 
or 352 operates to pass data to the CBC, with QW tag Ime 436. D2 tag is transferred to Ime 436, fiom lute 438 
and the appropriate one of tags Dl and D2, while next associated with the source adapter, by operation of gate 
data is prepared and AND cinndt 355 operates to ad- 63 440 mtemd to the source adapter. Gate 440 is operated 
vance the sequencer automatically to state Sb8. when the assodated sequencer drcdt of the respective 

Sb8 prepares AND circdts 370, 372 and 374 AND group adapter is m one of the states Sb4^ Sb5, Sb6 or 
circdts 370 and 372 respond respectivdy to off and on SbS and the sute of the assodated directionality bit B or 
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in the case of Sb4 the state of bit AO i« in the appropriate of said X-area s|»ces to storage and itscta the associated 
state for presenting D2 tag (refer to operations 222, 224, latch 510 to indicate vacancy of the associated space 
228 and 230, FIO. 10). When D2 tag is apptied to Such space vacancy i n dica t ions operate throng OR 
switches 420 the In Bus path 410, 414 is effectively circuit 516 (FIO. 14) to provide "area" vacancy indlca- 
linked to section 408 of X-CBAR 403. 3 tions to associated AND circuit 492 (as a condition 

X-EOT tag received by the CBC on line 442 (FIG. precedent to setting •'X-CBAR Outgate*' control latch 
14) sets latch 443 (FIO. 14) to provide "X-CBAR ftilT' 490. FIG. 14) and OR circuit 520 (which providCT "X- 
indication. Input operations 402 (FIG. 11) are condi- Enable" sigml 444.1, FIO. K associated with opera- 
tioned on operation 444 (FIG. 11); Le., presentation of tion 444 (FIG. 11). 

enable signal to the associated (X) group adapter. Pre- ID The foregoing outgating transfer from X-CBAR to 
scntation of enable si^ to the associated group array 50 is shown operationaUy in FIO. 11 at 522. The 
adapter is conditioned on vacancy either in X-CBAR or associated conditioning of X-CBAR vacancy (not fWI) 
in the X area of In Buffer array 50. indication is shown operationally at 524. 

On reception of EOT tag the CBC branches at 448 Prioritization of the foregoing transfer from array 50 
(FIG. 11) to perform operations 452 and 454 (FIO. 11). 15 to storage system 10 is indicated operationaUy at 526 
Operation 452 establishes the "X-CBAR Full" oondi- (FIO. 11) and execution of said transfer is indicated at 
tion and thereby renders the contents of X-CBAR 403 528 (FIO. 11). Conditioning of the assoc iat ed X-area 
eligible to be transferred to the X area of In Buffer array vacancy indication is suggested operationally at 530 
50 (FIO. 3) subject to In Buffer accessibility test 456. (FIG. 11). 

Test 456 is conditioned on X priority and vacancy in the 20 Referring to FIO. 13 at "X-CBAR Outgate** time a 
X area of In Buffer 50. Operation 454 prepares circuit representation of the address expression in section 404 
paths for outgating of X-CBAR 403 of array 50. of X<:BAR 403 is passed throug^i switches 500 and 502 

Such outgating preparation varies according to the at "X-CBAR Outgate" time. Switch 500 passes the 
type of request being received in X-CBAR 403. Latch lowest order address bit and switches 502 pass all other 
460 (FIO. 14) is employed to indicate impticit address 25 bits of said expression. If QW latch 460 (FIO. 14) is not 
generation. set at this time AND 570 operates to transfer the bit 

Latches 464 and 466 (FIG, 14) distinguish reception output of switdi 500, via OR circuit 572 to bit bus line 
of data in X-CBAR 403 in association with respective 574 which extends to In Buffer 50. If Q W latch 460 b set 
group X tags Dl and D2. AND 580 operates to pass the bit output of switch 500 

Reset condiHon of latch 464 (FIG. 14) prepares AND 30 in inverted form due to the action of NOT circuit 581 
circuit 476 (FIO. 14). Reset condition of latch 466 pre- ConsequenUy in association with reception of X-QW 
pares AND 480. AND's 476 and 480. when prepared by AND 580 becomes effective to transfer an inverted 
outputs of respective latches 464 and 466, respond to "lowest" order address bit from X-CBAR to array Sa 
command signal "X-CBAR Outgate" and control inser- At "X-CBAR Outgate'* time switches 504 and 506 
tion of null data (0*8 with "correct" parity) into output 35 become operative relative to respective data sections 
busing paths associated with respective sections 406 and 406 and 408 of X-CBAR 403 (FIO. 13). If the request 
408 of X-CBAR 403 (FIO. 13). being transferred (outgated) is a Fetch, or if said request 

Si^ "X-CBAR Outgate" represents set state of is a I -wide Store, one or both AND drcuits 476 and 480 
latch 490 (FIG. 14) produced in response to <^>eration (FIG. 14) will become activated to transfer respective 
of AND circuit 492. Operation of AND 492 occurs 40 command signals •Vs to dl output path" and/or 'Vs to 
when: X-CBAR is full (tatch 443 in set condition), X- d2 output path". These command signals operate re- 
ared of In Bfr array 50 (FIG. 2) is not fuD and X has spectivc switches 586 and 584 (FIO. 13) to transfer 0 
priority (no higher priority group CBAR is contending signals with ^propriate parity into respective continua- 
for access to an associated vacant space in array 50). tion bus paths 588 and 590 (FIO. 13). These command 
Indication of "not full" status in the X-arca of array 50 45 signals also act through respective NOT circuits 592 
is obtained by means of logic decribed later. "X-CBAR and 594 (FIG. U) to disable respective switches 596 and 
Outgate" also operates switches 500, 502. 504 and 506 598 (FIG. 13) which othewise provide continuity be- 
(FIO. 13) to forward contents of associated sections of tween respective CBAR sections 408 and 406 and ce- 
X-CBAR 403 relative to bussing circuits which link q}ective continuation bus paths 588 and 590. 
eventually to In Buffer array 50. "X-CBAR Outgate" 50 Consequently while the address part of a request is 
also disables aU lower priority "Group CBAR Out- being transferred out of section 404 of X-CBAR 403 
gates" as indicated at 507 (FIG. 14) and resets "X- parity sustamii^ 0*8 are selectively inserted mto data 
CBAR Full" latch 443, FIG. 14 (after a not-shown paths 588 and 590 when the associated request is a Fetch 
delay if required). "X-CBAR Outgate" also resets or 1-wide Store. While address and data parts of a 1- 
latches 460, 464 and 466 (after suitable not-shown de- 55 wide Store request are being transferred out of section 
lays if required). 404 and one of the sections 406 or 408 of X-CBAR 403 

The X-area of In Buffer 50, detailed in the aboverefe- into path 590 or path 588 (path 590 if Dl tag was re- 
renced patent application 781,895 by Capowski et al, ceived causmg the data of the request to be entered into 
consists of two 123-bit request storage spaces reserved section 406; path 588 if D2 tag was received) parity 
for Group X requests. The logic 508 (FIO. 14) for se- 60 sustaining 0*8 are inserted into the other path 588 and 
lecting one of the two spaces to be written into (space 590. 

X-Y) is detailed in FIG. 12 of said application 781,895 In this re^t it should be noted that the timing of 
by Capowski ^ al. Said logic responds to ''X-CBAR X-CBAR operations relative to reception of X-QW tag 
Outgate" to make the selection and set associated latch is such that invariably X-CBAR will be vacated (not 
510 (FIG. 14). Set state of latch 510 indicates occu- 65 fiill)priortoreceptionof X-QW. This means that a first 
pancy of the selected space. Logic 512 (FIO. 14) — part of a 4-widc request will have been transferred out 
detailed in FIG. 16 of said application 781,895 by of X-CBAR before reception of X-QW and a second 
Capowski etal — determines when to transfer contents part of the same request will be subsequently trans- 
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femd with the lowest order address bit inverted. It slso 
means that in each transfer the most recently received 
data of a Store type request (or» in the case of Fetch 
request, parity sustaining **zero** words) will be trans- 
ferred into paths 588 and 590. 5 

While the invention has been particularly shown and 
described with reference to a prefmed embodiment 
thereof, it will be understood by those skilled in the art 
that various changes in form and detail may be made 
therein without departing from the qurit and scope of 10 
the invention. 

What is claimed is: 

1. In a data processing system* including multiple 
input/output channels arranged in plural groups of 
channels and an addressable storage facility shared by 13 
said channels, in combination: 

plural channel group adapters associated with respec- 
dve said groups of channels for transferring input 
and output storage access requests from the chan- 
nels of the respective group to said facility; 20 

a bus controller unit intermediate said group adapters 
and said storage facility for forwarding requests 
asynchronously from aU of said adapters to said 
fodiity; said controller unit comprising buffer stor- 
age means having capacity reserved relative to 25 
each of said adapters for potentially enqueueing 
plural requests of each adapter simultaneously; 

request busing interconnection means, intermediate 
each adapter and said bus controller unit, compris- 
ing a bus for transferring request information from 30 
the associated adapter to said bus controller unit; 
an Enable line controlled by said bus controller 
unit for enabling the associated adapter to transfer 
request signals to said bus whenever the capacity 
reserved in said buffer storage means relative to 3S 
said adapter includes a vacant space for storing a 
request; and plural tag lines controlled by the asso- 
ciated adapter for enabling said bus controller unit 
to: (a) distinguish successive requests presented by 
the associated adapter; (b) distinguish between 40 
input and output requests; (c) orient plural data 
words of one input request in a selected order of 
spatial succession for storage in said facility, said 
spatial order being susceptible of differing from the 
time order of succession in which said words have 43 
been received from said bus; and (d)j )roducfijyL 
least one implidt ad dremAom »^ t^p Bcit addrS^ 
accompanying a request, said implicit address des- 
ig gatihg a storage space m said facility contiguous 

.toYsp ace oeM gnatcdJaLsairt rxplicit-^addgessl__ 30 

2. In aHata processing system including multiple 
input/output channels and an sddressable storage facil- 
ity shared by said channels, in combination: 
a first adapter unit associated with said channels for 
forwarding requests for input storage and output S5 
retrieval of data words from said channels to said 
facility; each said request for input storage of data 
words including a variable number of from 1 to m 
(m > 1) data words representing data to be stored 
and address information effectively designating 60 
locations of spaces in said facility for storage of said 
data words; 

a second adapter unit intermediate said adapter and 
said facility for temporarily storing and forwarding 
said requests en route to said facility; and 63 

request busing interconnection means linking said 
first adapter to said second adapter for transfer of 
said requests; and interconnection means oompris- 
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ing a word bus, for transferring request information 
including said data words and address information 
to said second adapter one word at a time, and 
plural control lines, said control lines inchidtng 
plural data tag lines; 
said first adapter including: means for distinguishing 
input requests associated with Read operations and 
Read Backward operations being conducted in 
associated channels originating said requests; and 
means controlled by said mput request distinguish- 
ing means for activating individual said data tag 
lines in a selective order of succession in associa- 
tion with a succession of transfers of individual said 
data words of an input request to said word bus; 
said second adapter including means responsive to 
said data tag line activations for orienting associ- 
ated data words received from said bus in a selec- 
tive spatial order of succession relative to said facil- 
ity; whereby said data words are stored in said 
spatial order in a said storage space in said facility 
in accordance with said data tag line activations. 

3. In a system according to claim 2, wherein a said 
designated space may have capacity to accommodate 
two data words and a said input request is susceptible of 
including two data words to be stored in said space; said 
combination being characterized in that: 

said data tag lines consist of two lines activatable 
individuaUy, in the association with transfers of 
individual said data words to said bus; said data tag 
lines being activatable by said activating means in a 
selective order of succession relative to the order 
of transfer of said two data words in response to 
operations of said distinguishing means; said means 
responsive to said data tag line activations, in said 
second adapter, being responsive to said tag activa- 
tions to orient said transferred data words revers- 
ibly in re^)6ctive first and second orders of spatial 
succession for storage in said two-word space. 

4. In a data processing system including multiple 
input/output channels and an addressable storage facil- 
ity shared by said channels, in combination: 

a first adapter unit for forwarding requests for input 
storage and output retrieval, of various length se* 
ries of data words, from said channels to said stor- 
age facility; each request including explicit address 
information effectively designating the location of 
an associated data word storage space in said facil- 
ity; 

a second adapter unit intermediate said first adapter 
unit and said facility for temporarily storing and 
forwarding said requests en route from said first 
adapter unit to said facility; and 

request busing interconnection means for linking said 
first adapter unit to said second adapter unit for 
transfers of said requests; said means comprising: a 
bus for transferring request information words 
including data words of said input requests and 
words containing said explicit address information; 
and plural control lines including a tap line for 
implicit address designation; 

said first adapter unit including means for condition- 
ally activating said implicit address Uig line at a 
predetermined stage of the transfer handling of 
certain of said requests; 

said second adapter unit including means responsive 
to said explicit address information of said certain 
requests in conjunction with associated activations 
of said implicit address tag Ime for producing a 
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series of requests containing addresses designating 
a series of plura] contiguous data word storage 
spaces in said facility including the space desig- 
nated by said explicit address information. 
5. In a system according to claim 4, wherein a single 3 
said request may require storage or retrieval of either 
two or four data words and said e]q>licit address infor- 
mation is effective explicitly to designate the location of 
a storage space for two data words, said combination 
being characterized in that: 
said means in said first adapter unit for conditionally 
activating said implicit address tag line is condi- 
tioned in association with each transfer of a request 
requiring storage or retrieval of four data words; 
and 

said means in said second axlapter unit responsive to 
said explicit address reacts to said explicit address 
and activation of said tag line to store and forward 
two requests relative to said facility; said two re- 
quests consisting of a first explicit request including 
said explicit address and a second implicit request 
including an implicit address* said implicit address 
derived from said explicit address by inversion of a 
low order bit in said explicit address. ^5 
4. In a data processing system including multiple 
input/ output channels, an addressable storage facility 
shared by said channels and adaptation facilities inter- 
mediate said fthAwnria and said storage facility for stor- 
ing multiple requests originated by said channels and 
forwarding said requests to said storage facility, said 
requests including requests for input storage of data 
words and requests for output retrieval of data words, 
improved adaptation facilities comprising: 
plural first adapter units and a single second adapter 35 
unit; said first units linking groups of said channels 
to said second unit; said second unit linking said 
groups to said storage facility; said first and second 
unite each providing buffer storage of said requests; 
and 40 
phiral request busing interconnection means between 
respective said first unite and said second unit; each 
said interconnection means including a bus and a 
plurality of control lines; said bus serving to carry 
request information word signals including address 45 
words and data words from said first adapter unit 
to said second adapter unit; said control lines serv- 
ing to coordinate said first and second unite for 
transfer handling of individual said requeste; said 
control lines including an enable line activatable by so 
said second unit for enabling said first unit to trans- 
fer request information word signals to said bus; 
said second unit being capable under predeter- 
mined conditions of maintaining said line in an 
activated condition continuously for an interval of S3 
time sufficient to permit plural requeste to be trans- 
ferred from said first unit to said second unit 
7. In a system combination according to claim 6: 
said second adapter unit compriang: plural assembly 
registers (CBAR) associated with individual said 60 
first unite for receiving said request information 
from said bus; and an addressable buffer storage 
array for receiving request information from said 
assembly registers; said second unit requiring a 
predetermined first space of time to empty all of 65 
said assembly registers into said buffer array when 
said amy is accessible and said registers simulta- 
neously contain requeste eligible for transfer; and 



each said first adapter unit allowing at least a prede- 
termined second space of time to elapse between 
transfers of successive requeste to said bus; the 
magnitudes of said first and second time spaces 
having predetermined inter-relationship. 

8. In a data processing system comprising multiple 
input/output channels, a storage facility shared by said 
channels, plural group adapters asso ci a t ed with respec- 
tive discrete £^ups of said channels for receiving re- 
queste from said channels and forwarding said requeste 
for presentation to said facility, and a channel bus con- 
troller for passing requeste from said adapters to said 
facility; said requeste including input requeste for stor- 
age of data words in storage spaces of said facility desig- 
nated by address information contained in the requeste 
and output requeste for retrieval of data words from 
storage juices dcsignwtcd by address information in the 
requests, the method of communicating said requeste 
from said adapters to said bus controller comprising: 

communicating control signals from said bus control- 
ler to said ad^ters for enabling said adapters indi- 
vidually to transfer requeste signals to said bus 
controUer; said enabling control signals being fur- 
nished to respective adapters without prior solicita- 
tion by said adapters and being conditional only on 
the potential c^iability of said controller to handle 
additional requeste from the respective adapters; 
and 

communicating plural tag control signals selectively 
from each adapter to the bus controller, in associa- 
tion with communication of request information 
signals from said adapters to said bus controller, for 
enabling said bus controller to effectuate: 

a. distinguishing of successive requeste from each 
adapter; 

b. distinguishing of individual input data words of 
said input requests; 

a arranging of mdividual said input data words in a 
predetermmed order of spatial suocession relative 
to the storage spaces draignatrd by the respective 
requests; said order of spatial succession bebig sus- 
ceptible of differing from the order of succession of 
said words in the communication of the assodated 
request to said bus controller; and 

d. constructing of additional implicit requeste from 
certain of sM communicated requeste by modify- 
ing explicit address information in said certain re- 
queste to designate spaces contiguous to the spaces 
designated by said explicit requests. 

9. In a data processing system comprising multiple 
input/output channels; a storage facility shared by said 
channels, an adapter associated with said channels, a bus 
controller unit associated with said facility and bus 
means linkmg said adapter to said controller for trans- 
ferring requeste for storage of input data words and 
retrieval of output data words from said channels to said 
facility; a method of communicating said input data 
words comprising: 

transferring a series of plural said data words one at a 
time, from said adapter to said bus controller via 
said bus means, in association with address infor- 
mation effectively designating a plural-word space 
in said facility for storing said data words; 

transferring a selected one of a plurality of data tag 
signals with each of said data words to effectively 
designate a selected word space portion of said 
plural-word space for storage of the associated data 
word; and 
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aiTBogiag the oider of snooesslon of said transferred 
data tag signals to cause said associated data words 
to be stored in said ploral-woid space in an order of 
spatial succession susceptible of being different 
from the order of temporal succession of sanl 
words in said first transferring step. 

10. In a system according to claim 9, wherein said 
requests for data word storage are transferred in associ- 
ation with Read and Read Backward operations of said 
c hann e ls , said arranging step of said method comprise 
ing: 

arranging the order of succession of said data tag 
signals, m association with said Read Backward 
operations, to cause said data words to be stored in 
a reverse order of spatial succession relative to the 
order of transfer of said words to said interface. 

11. In a data processing system comprising multiple 
input/output channels, a storage facility shared by said 20 
channels, an adapter associated with said channels for 
communicating requests for data word storage and 
retrieval to said fadlity, and interoonnectton means fbr 
linking said adapter to said facility, the metfiod of com- 
municating said requests relative to said interconnection 23 
means comprising: 

communicating address information explidtiy desig- 
nating one storage space in said fiscility; and 

communicating a tag signal implicitly designating 
another storage space contiguous to said one space. 

12. In a data processing system according to claim 10, 
wherein said one space H^iyignatfd by said address infor- 
mation is a doubleword space, said another space desig- 
nated by said tag signal also constituting a doubleword 33 
space; said method including: 



22 



formiqg an address designating said other ^ace in 
response to said communic^ed t^ signal by in- 
verting a bit in said communicated explicit address. 
13. In a data processing system comprising plural 
3 sources of storage access requests, a storage facility 
shared by said sources, and means between said sources 
and facility for storing and forwarding said requests, a 
method of oommunkatiqg saki requests between said 
sources and said storing and forwarding means compris- 
10 ing: 

presenting unsolicited gna^>Hng signals from said stor- 
mg and forwardiog means to said sources as a po- 
tentially conttnuotts function of instantaneous stor- 
age cqsacity conditions in said storing and for- 
warding means; 
conditionally tranaferring signals representing said 
requests from said sources to said storing and for- 
wairding means without acknowledgement, condi- 
tioning each request transfer upon the presence of 
a said enabling signal; and 
allowing for a predetermined delay time to elapse at 
each source between transfers of successive re- 
quests; said delay time being associated with the 
aggregate tune which is potentially required by the 
storing and forwarding means to accommodate 
requests presented simultaneously by all of said 



14. In a data prooessmg system according to claim 13 
wherein said storing and forwarding means comprises a 
30 shared buffer storage array for storing and forwarding 
all of said requests: 
establishing said deby time as a predetermined func- 
tion of the number of said sources multiplied by the 
time required to gain access to said array for stor- 
age of a request from one source. 

• • • • • 
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